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(54) VEHICLE-MOUNTED ROAD MAP DISPLAY 

(57)Abstract: 

PURPOSE: To reduce the storage capacity for the 
connection information of a link when displaying a road 
according to the connection of the link by storing 
connection information for specifying one connection link to 
be connected to for each of a plurality of links. 
CONSTITUTION: Map data for map-matching of a map 
storage medium consists of shape point information, link ID 
information, and network information. The link ID information 
consists of the ID for the link and a pointer for the network 
information. With the network information, the network 
information such as a connection link ID (information) etc., 
to be connected to the link is stored at a position specified 
by the pointer of the network information. The connection 
link ID specifies one link out of a plurality of links to be 
connected to the link. For example, it specifies only the link 
to be connected clockwise for each link, thus extremely 
reducing the storage capacity. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]A map data storage medium which memorized map data for displaying a road map. 
A displaying means which displays a road map. 

A control means on which read map data from said map data storage medium, and said displaying means is made to 
display a road map. 

Are the above the road map display for vehicles which it had, and said map data storage medium, While memorizing 
shape dot data which specify shape of a road by set of two or more links specified by coordinate point as said map 
data, As an initial entry which pinpoints one connection link of a connection destination to each of a link of said 
plurality is memorized, said control means, Based on an initial entry over said link, it follows sequentially from a 
connection link linked to a predetermined link, two or more links of all that should be displayed on it as result in said 
predetermined link are specified, and a road map is displayed on said displaying means from said shape dot data 
corresponding to these links. 



[Translation done.] 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application]This invention relates to the road map display for vehicles which displays the road map of 

vehicles. 

[0002] 

[Description of the Prior Art]Two or more links constitute a road and he is trying to display a road map with the 
combination of that link in this kind of device conventionally. For example, as shown in drawing 2 , two or more links (a 
figure L1-L5) constitute each road (stroke), and it is made to perform a road display using the link. 
[0003]In specifying here the road which has connecting relation with the connecting relation of a link, for example like 
map matching and drawing a current position in a road position, It is necessary to clarify the link (the link L2 and L4 to 
the link L1, L5) linked to a certain specific link (for example, link L1). This is for there being a case where there is 
connecting relation, and a case so that there may be no connecting relation by grade separation etc., distinguishing 
them, and performing map matching correctly, when it crosses on a road display. 
[0004] 

[Problem(s) to be Solved by the Invention]In this case, if that specific link was made to correspond and the initial entry 
of all the links linked to a certain specific link was memorized, there is a problem that the storage capacity for it will 
increase dramatically. For example, in drawing 2 , To the link L1, to the link L1, L2, l_5, and the link L5 to the link L1, L4, 
L5, and the link L4 to the link L2, L4, L5, and the link L2 like the link L1, L2, and L4. The initial entry which overlapped 
when the connection link to each link was made to memorize will be memorized, and the storage capacity for it will 
increase. 

[0005]This invention was made in light of the above-mentioned problems, and an object of this invention when 
connection of a link performs a road display is to lessen the storage capacity to the initial entry of the link. 
[0006] 

[Means for Solving the Problem]In [ in order that this invention may attain the above-mentioned purpose ] the 
invention according to claim 1, A map data storage medium (5) which memorized map data for displaying a road map, In 
a road map display for vehicles provided with a displaying means (6) which displays a road map, and a control means (4) 
which reads map data from said map data storage medium (5), and displays a road map on said displaying means (6), 
While said map data storage medium (5) memorizes shape dot data which specify shape of a road by set of two or 
more links specified by coordinate point as said map data, As an initial entry which pinpoints one connection link of a 
connection destination to each of a link of said plurality is memorized, said control means (4), Based on an initial entry 
over said link, follow sequentially from a connection link linked to a predetermined link, and it is made to result in said 
predetermined link, Two or more links of all that should be displayed are specified, and it is characterized by displaying 
a road map on said displaying means from said shape dot data corresponding to these links. 

[0007]Numerals in a parenthesis of each above-mentioned means show a correspondence relation with a concrete 

means given in an example mentioned later. 

[0008] 

[Function and Effect of the Invention]According to this invention, the initial entry which pinpoints one connection link 
of a connection destination to each of two or more links is memorized, Since he is trying to specify two or more links 
of all that are followed sequentially from the connection link linked to a predetermined link based on the initial entry 
over this link, and should be displayed on it as result in said predetermined link, the storage capacity to the initial entry 
of a link can be lessened. 
[0009] 

[Example]Hereafter, the example which shows this invention in a figure is described. Drawing 1 is an entire 
configuration figure of the navigation device for vehicles in which one example of this invention is shown. In drawing 1 , 
the vehicle signal generating part 1 outputs the signal from an azimuth sensor, a gyroscope, etc. which shows the 
direction of movement of vehicles, and the signal according to the mileage of vehicles as a vehicle signal. GPS receiver 
2 outputs the GPS signal which shows the current position of vehicles based on the input signal from a GPS Satellite. 
The final controlling element 3 is operated by the crew member, and outputs various indication signals required for 
navigation, such as specification of a display map. The map data storage medium 5 has memorized the map data for 
displaying a road map etc. 

[0010]The control device 4 calculates a current position based on the vehicle signal from the vehicle signal generating 
part 1, and the GPS signal from GPS receiver 2, Map data is read from the map data storage medium 5, map data 
centering on a current position is created, and a road map is displayed on the indicator 6 with a current position with 
this created map data. The map data storage medium 5 has shape dot data as map data. These shape dot data specify 
the shape of a road by set of two or more links specified by the two-dimensional coordinate point, are road (stroke) 
units and memorize the coordinate data which constitutes a stroke and which constitutes a link for every link. 
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[001 1]For example, on a road as shown in drawing 2 , the stroke S1 with the links L1-L3. When constituted by the link 
L4 and L5, the link L1 the stroke S2 by the coordinates p1 1-P13. The link L2 is constituted by the coordinates p13 - 
16, the link L3 is constituted by the coordinates p16 and P17, the link L4 is constituted by the coordinates p21, p22, 
and P13, and the link L5 is constituted by the coordinates p13, p24, and p25. The links L1-L5 constitute link ID, 
respectively, and this link ID is attached as a unique ID number to each link in each road all over the country. 
[0012]By specifying this link ID, access to shape dot data can be performed and a road map display is performed by 
the processing which the control device 4 does not illustrate using the shape dot data etc. which were accessed. In 
this example, it is made to perform the road map display for map matching in addition to such a road display. In this 
road map display, the link which connects using link ID is specified and a road map display is made by that specified 
link train using the above-mentioned shape dot data. 

[0013]The road map display for these map matching is explained below. The map data for map matching in the map 
data storage medium 5 comprises above-mentioned shape dot data, link ID information, and network information, as 
shown in drawing 3 . Here, link ID information is constituted by the pointer to link ID and network information over the 
link. Network information, such as connection link ID (initial entry) connected with the link at the position as which 
network information is specified with the pointer of the network information, is memorized. 

[0014]Connection link ID specifies one link in two or more links connected to the link. For example, in drawing 2 , the 
connection link L4 is pinpointed to the link L1. To the link L4, the connection link L1 is pinpointed [ the connection link 
L2 ] for the connection link L5 to the link L5 to the link L2. That is, the connection link connected in the clockwise 
direction to each link is pinpointed. Therefore, the initial entry of all the links can be acquired by following the initial 
entry by this connection link. 

[0015]How to have this initial entry may be changed like left-handed rotation not only like right-handed rotation but L1 
->L5 ->L2 ->L4 ->L1 as mentioned above or L1->L2->L4->L5->L1 , and L1 ->L2->L5->L4->L1 . What is necessary is 
just how to have a connection link which they take a round and returns to LI in short. The road map display for map 
matching using such connection link ID is explained. Link ID is only linked and is explained below. 

[0016]ln map matching, the road link near a its present location is chosen from map data, the above-mentioned initial 
entry is followed, a connection link is pinpointed, all the connection links that have them and connecting relation 
further are pinpointed, and the road map for map matching is displayed using the shape dot data mentioned above. It 
explains based on the flow chart shown in drawing 4 about the processing which searches this connection link. This 
flow chart shows the processing which searches a connection link about the link L1. 

[0017]First, the connection link (in this case, L4) of the link L1 is obtained at Step 101. The connection link is 
considered as a next link at the following step 102. It is judged at Step 103 whether the link is LI. When it is not the 
link L1, the processing after Step 101 is repeated. As a result, when L4, L2, L5, and L1 are extracted one by one and 
the connection link L1 is obtained as a connection link linked to the link L1, the processing which searches the 
connection link of the link L1 is completed. 

[0018]To the link L1, what is shown in this drawing 4 searches the same processing for a connection link also to other 
links of ail the, although. And when all the links are able to be specified, the road map for map matching is displayed 
using the shape dot data mentioned above. Although the above-mentioned example showed what uses connection link 
ID as an initial entry, it may be made to use the number which shows the stroke number of the link which connects, 
and the position of the link within the stroke. In short, what is necessary is just the information which can specify the 
link of a connection destination. 

[0019]If it is a thing of a road map display using the connection link connected to a predetermined link in addition to 
the above-mentioned object for map matching, this invention is applicable even if it is the road map display of other 
uses. 



[Translation done.] 



